On multivariate polynomial interpolation
نویسندگان
چکیده
We provide a map Θ 7→ ΠΘ which associates each finite set Θ of points in C with a polynomial space ΠΘ from which interpolation to arbitrary data given at the points in Θ is possible and uniquely so. Among all polynomial spaces Q from which interpolation at Θ is uniquely possible, our ΠΘ is of smallest degree. It is also Dand scale-invariant. Our map is monotone, thus providing a Newton form for the resulting interpolant. Our map is also continuous within reason, allowing us to interpret certain cases of coalescence as Hermite interpolation. In fact, our map can be extended to the case where, with each θ ∈ Θ, there is associated a polynomial space Pθ, and, for given smooth f , a polynomial q ∈ Q is sought for which p(D)(f − q)(θ) = 0, all p ∈ Pθ, θ ∈ Θ. We obtain ΠΘ as the “scaled limit at the origin” (expΘ)↓ of the exponential space expΘ with frequencies Θ, and base our results on a study of the map H 7→ H↓ defined on subspaces H of the space of functions analytic at the origin. This study also allows us to determine the local approximation order from such H and provides an algorithm for the construction of H↓ from any basis for H. AMS (MOS) Subject Classifications: primary 41A05, 41A63, 41A10; secondary 65D05, 41A30
منابع مشابه
MEAN VALUE INTERPOLATION ON SPHERES
In this paper we consider multivariate Lagrange mean-value interpolation problem, where interpolation parameters are integrals over spheres. We have concentric spheres. Indeed, we consider the problem in three variables when it is not correct.
متن کاملOn Lagrange multivariate interpolation problem in generalized degree polynomial spaces
The aim of this paper is to study the Lagrange multivariate interpolation problems in the space of polynomials of w-degree n. Some new results concerning the polynomial spaces of w-degree n are given. An algorithm for obtaining the w-minimal interpolation space is presented. Key–Words: Lagrange multivariate polynomial interpolation, whomogeneous polynomial spaces, Generalize degree.
متن کاملOn the Error in Multivariate Polynomial Interpolation
Simple proofs are provided for two properties of a new multivariate polynomial interpolation scheme, due to Amos Ron and the author, and a formula for the interpolation error is derived and discussed.
متن کاملMultivariate polynomial interpolation on Lissajous-Chebyshev nodes
In this contribution, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets linked to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation nodes related to these curves, we derive a discrete orthogonality structure on these node sets. Using this discrete orthogonality structure, we can deriv...
متن کاملOn Error Formulas for Multivariate Polynomial Interpolation
In this paper we prove that the existence of an error formula of a form suggested in [2] leads to some very specific restrictions on an ideal basis that can be used in such formulas. As an application, we provide a negative answer to one version of the question posed by Carl de Boor (cf. [2]) regarding the existence of certain minimal error formulas for multivariate interpolation. §
متن کامل